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Abstract 

A functional Menger system is a set of n-place functions containing n 
projections and closed under the so-called Menger's composition of n-place 
functions. We give the abstract characterization for subsets of these func- 
tional systems which contain functions having one common fixed point. 

1 Introduction 

Investigation of multiplace functions by algebraic methods plays a very impor- 
tant role in modern mathematics were we consider various operations on sets 
of functions, which are naturally defined. The basic operation for functions 
is superposition (composition), but there are some other naturally defined op- 
erations, which are also worth of consideration. For example, the operation 
of set-theoretic intersection and the operation of projections (see for example 
[U [H [31 [7]). The central role in these study play sets of functions with fixed 
points. The study of such sets for functions of one variable was initiated by B. 
M. Schein in [4] and [5]. Next, for sets of functions of n variables, was continued 
by V.S. Trokhimenko (see [HE]). 

In this paper, we consider the sets of n-place functions containing n- 
projections and closed under the so-called Menger's composition of n-place 
functions. For such functional systems we give the abstract characterization 
for subsets of functions having one common fixed point. 

2 Preliminaries 

Let A n be the n-th Cartesian product of a set A. Any partial map from 
A n into A is called an n-place function on A. The set of all such maps is 
denoted by T(A n ,A). On T(A n ,A) wc define one (n + l)-ary superposition 
O: (/, <7i, . . . ,g n ) i— > f[g\ . . ■ g n ], called the Menger's composition, and n unary 
operations TZi : f i— ► IZif , i € 1, n = {1, . . . , n} putting 

f[9l • .-fln](oi) •••)On) = /(fllfal, ■ ■ ->a„), ■ • - ,fln(Ol, ■ ■ ■ ,a„)), (1) 

TZif(ai, ...,a n ) = ai, where (ai, . . . ,a n ) € pr x / (2) 

for /, gi, . . . , g n 6 !F(A n f A), (oi, . . . , a n ) € A n , where pi\ f denotes the domain 
of a function /. It is assumed the left and right hand side of equality |T]) are de- 
fined, or not defined, simultaneously. Algebras of the form (<I>, 0,lZi, . . . ,!Z n ), 
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where $ C !F(A n ,A), are called functional Menger systems of n-place func- 
tions. Algebras of the form ($, O, f~l, TZi, . . . ,TZ n ), where R is a set-theoretic 
intersection, are called functional Menger D-algebras of n-place functions. In 
the literature such algebras are also called functional Menger V -algebras (see 
[T] and 0). 

Let a be some fixed element (point) of A. The stabilizer of a is the set H§ 
of such functions from $ for which a is a fixed point, i.e., the set 

Hg = {fe<f>\f(a,...,a)=a}. 

Let (G, o) be a nonempty set with one (n + l)-ary operation 

o: (x ,Xi, . . . ,x„) h-> x [xi . . .X n ]. 

An abstract algebra Q = (G, o, Ri, . . . , R n ) of type (n + 1, 1, . . . , 1) for all i, k € 
1, n satisfying the following axioms: 

Ai : x[yi ...y n ][zi... z n ] = x[y±[zi ...z n }.. .y n [zi ■ ■ ■ z n ]], 

A2 : x[R\x . . . R n x] = x, 

A 3 : x[u \iz][R\y . . . R n y] = x[u \iz[Riy . . . R n y}}, 

A 4 : Rix[Riy . . . R„y] = (Rix)[Rxy . . . R n y], 

A 5 : x[Riy . . . R n y][Riz . . . R n z] = x[R x z . . . R n z] [Riy . . . R„y], 

A 6 : Rix[yi . . . y n ] = Ri(R k x)[yi . . . y n ), 

A 7 : (Rix)[yi ...y n ] = Vi[Ri {x[yi ■ ■■yn]) ■ ■ .R n (x[yi ■ --yn])], 

where means x[u\ . . .Ui-\zui+i . . .u n ], is called a functional Menger 

system of rank n. 

An algebra Q A = (G, o, X, R\, . . . , R n ) of type (n + 1, 2, 1, ... , 1), where 
(G, o, R±, . . . , R n ) is a functional Menger system of rank n and (G, X) is a semi- 
lattice, is called a functional Menger X-algebra of rank n if it satisfies the iden- 
tities: 

A 8 : x X y[R\z . . . R n z] = (x X y)[R\z . . . R n z], 

A 9 : x X y — x[Ri(x X y) . . . R n (x X y)], 

A 10 : (x X y)[zi . . . z n ] = x[zi . . . z n ] X y[z\ . . . z n ]. 

Any Menger algebra of rank n, i.e., an abstract groupoid (G, o) with an 
(n + l)-ary operation satisfying Ai is isomorphic to some set of n-place func- 
tions closed under Menger's composition 6J. Functional Menger A-algebras 
and Menger systems of rank n are isomorphic, respectively, to some functional 
Menger Oalgebras and Menger systems of rt-place functions (see pQ and [7]). 
Each homomorphism of such abstract algebras into corresponding algebras of n- 
place functions is called a representation by n-place functions. Representations 
which are isomorphisms are called faithful. 

Let (Pi)i 6 / be the family of representations of a Menger algebra (G, o) of 
rank n by n-place functions defined on sets (Aj)j e /, respectively. By the union 
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of this family we mean the map P: g P(g), where g E G, and P(g) is an 

n-place function on A = [ \ Ai defined by 

iei 



P(g) = [jP i (g). 



iei 

If Ai fl Aj = for all i, j £ I, i ^ j, then P is called the sum of (P^i^i and is 

denoted by P — ^ Pi- It is not difficult to see that the sum of representations is 
iei 

a representation, but the union of representations may not be a representation 
(see for example [1 — 7]). 

For every representation P : G —> J-(A n ,A) of an algebra (G, o) and every 
element a E G by H p we denote the set of elements of G corresponding to these 
n-place functions for which a is a fixed point, i.e., 

H P = {geG\P(g)(a,...,a) = a}. 

Let Q be a functional Menger system of rank n, x - an individual variable. 
By T n (G) we denote the set of transformations t : x t(x) on G such that: 

(a) x e T n (G), 

(6) ifi(a;) G T„(G), then a[6 |^(a;)] G T n {G) and Rit(x) G T„(G) for all a G G, 
b G G™ and z G l,n, 

(c) T n (G) contains only elements determined in (a) and (b). 

Let us remind that a nonempty subset of G is called 

• quasi-stable, if for all .t G G 

x E H — > . . . x] G il, 

• X- quasi- stable, if for all a; G G 

x E H > x[x . . . x] A x E H, 

• stable, if for all a;, y\, . . . , y n G G 

x,y!,...,y n EH — ► . . . y n ] E H, 

• X-stable, if for all x,y E G 

x,y E H — > x X y E H, 

• I -unitary, if for every x,y E G 

x[y . . .y] E H A y E H — > x G if, 
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• v-unitary, if for all x, yi, . . . , y n E G 

x[yi ■ ■ ■ Vn] £ H A yx, . . . , y n € H — * x e H, 

• a normal v-complex, if for all x,y E G, t E T n (G) 

x, y G H A <(x) G H — > i(y) G H, 

• an l-ideal, if for all x, yi, . . . , y n G G 

(y X) y n ) G G™ \ (G \ H) n — » x^ . . . y„] G if. 

A binary relation p C G x G is called 

• stable, if 

(x, y), (xi, yi), . . . , (x n ,y n ) E p — ► . . . x„], y[yi . . . y n \) G p 
for all x, y, Xi, yi G G, i G 1, n, 

• I -regular, if 

(as, y) E p — > . . . z n ],y[zi . . . z n ]) G p 
for all x, y, Zi E G, i E 1, n, 

• v -regular, if 

(xi,yi), . . . , (x n ,y n ) E p — ► (z[xi . ..x n ],z[y 1 . ..y n ]) E p 
for all Xi, yi, z E G , i E 1, n, 

• i-regular, where 7 G 1, n, if 

(x, y) E p — > (it [to |ii],ii[u) G P 
for all x,y,u E G, w E G n , 

• v-negative, if 

(x[yi ...y n ],y l )Ep 
for all x, yx, ■ ■ ■ , y n G G and i G 1, n. 
On 5 we define two binary relations £ and x putting 

(x, y) E ( < — ► x = y[Rix . . . R n x], (x, y) E x < — ► {R\x, R%y) E (. 

The first relation is a stable order, the second is an /-regular and w-negative 
quasi-order containing £ (see [7]). For these two relations the following condi- 
tions are valid: 

x ^ y — ► RiX ^ R%y, i E l,n, x c y < — ► ^ RiV, i E l,n, 
xEy< — ► x[i?iy . . . R n y] = x, (Rix)[yi . . . y n ] < y», iGl,n, 

x[i?iyi . . . i?„y„] < x, RiX = RiR k x, i,k El, n, 
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where x ^ y < — ► (x, y) G C, an d x C y < — > (a;, y) G %. 

Let W be the empty set or an Z-ideal which is an £-class of a v-regular 
equivalence relation £ defined on a Menger algebra (G, o) of rank n. Denote 
by (H a ) ae A £ the family of all ^-classes (uniquely indexed by elements of some 
set As) such that H a ^ W. Next, for every g G G we define on Ag an n-place 
function P(e,w)(g) putting 

P(£,w)(g){ai, ■ ■ ■ ,a n ) = b < — ► g[H ai . ..H an ] C H b , (3) 

where (a x , . . . , a n ) G pr x P( £ , W )(g) * — > g[H ai ■ ■ ■ H an ] n W = 0, and H b is an 
£-class containing all elements of the form g[hi . . . h n ], hi G H ail i G \,n. It is 
not difficult to see that the map Pfs,W) '■ ff l— * P(£,w)(g) satisfies the identity 

P(£W){g[gi ■ ■ -9n\) = P( £ ,w)(g)[P(£,w){gi) ■■■P(£,w){g n )], (4) 

i.e., P(s,w) is a representation of (G, o) by n-place functions. This representation 
will be called simplest. 

3 Stabilizers 

Definition 1. A nonempty subset H of G is called a stabilizer of a functional 
Menger system Q (or a functional Menger A-algebra Q x = (G, X,o,Ri, . . . , R„)) 
of rank n if there exists a representation P oi Q (respectively, Gx ) by n-place 
functions on some set A, such that H = Hp for some point a G A common for 
all elements from H. 

Theorem 1. For a nonempty subset H of G to be a stabilizer of a functional 
Menger system Q of rank n, it is necessary and sufficient to be a quasi-stable l- 
unitary normal v-complex contained in some subset U of G such that RiU G H, 
Ri(G\U) G G\U and 

xeHAyeHA t(x) G U — > t(y) G U, (5) 
x = y[R\x . . . R n x] G U A u[w \iy] G H — > u[w \ix] G H, (6) 
x = y[R\x . . . R n x] G U A u[w \iy] G U — > u[w \ t x] G U (7) 

for all x,y€ G, w G G", t G T„(G) and i £ l,n, where the symbol u[w \i } may 
be empty\}] 

Proof. Necessity. Let be a stabilizer of a for a functional Menger system 
($, 0, 72-1, . . . , lZ n ) of n-place functions. If / G i.e., f(a,...,a) = a, then 

/[/... /](o, ... ,o) = f(f(a, . . . , a), . . . , f(a, ...,a)) = f(a, ...,a) = a. 

Thus /[/•••/] G H£. This means that is quasi-stable. 

1 If u[w \i ] is the empty symbol, then u[w \ix] is equal to x. 
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Since, for f[g . . . g] £ Hg and g £ Hg we have 

« = f[g- ■ -g]( a , ■ ■ ■ ,a) = f(g( a , ■ ■ ■ , a ), ■ ■ ■ ,ff( a , ■■■,a)) = f(a, . . . ,a), 

then / G Hg, therefore Hg is ^-unitary. 

Moreover, if /(a) = 17(a) for some /, g £ where a = (aj., . . . , a n ), then, as 
it is not difficult to see, t(f)(a) = t(g)(a) for every t £ T n ($). So, /, 3, € i?| 
implies i(g) £ Therefore if|; is a normal w-complex. 

It is clear that Hg C Ug = {/ 6 $ | (a, . . . , a) £ prj /}, ftjZ7| C ffg and 
^($\C/|) C $\E/|. If G Ug for some /,«? G Hg and t G T„($), then 
(a, . . . , a) G prj £(/), which, together with /(a, . . . , a) = a = g(a, . . . , a), gives 
t(f)(a, . . . , a) = t(g)(a, . . . , a). Therefore, £ f7|. So, the condition © is 
satisfied. 

To prove © assume / = ,g[^i/ . . . K n f] £ Ug, i.e., / C g and / G E7|. This 
implies (a, . . . , a) G pr x / and /(a, . . . , a) = g(a, . . . , a). So, for a[x G Hg, 
where a£$ and x = (xi, ■ ■ ■ , Xn) G we have 

a = Oi\x \%9]{a, ...,a) = a(x(a, . . . , a) \ig(a, . . . , a)) 
= a(x(a, . . . , a) |;/(a, ...,a)) = a[x \if](a, . . . , a), 

where x(a, . . . , a) is Xi(a, • • • , a), . . . , Xnifl, ■ ■ ■ , «)• Thus a[x [J] G which 
completes the proof of ©. The proof of ([7]) is analogous. 

Sufficiency. Let if and £/ be two subsets of G satisfying all the conditions 
of the theorem. First we shall prove the following implications: 

x ^yAx eH — ► y £ H, (8) 
x \Z y A x <E U — ► y G U. (9) 

Indeed, x ^ y means x = y[R\X . . . R n x\. Since x £ H, H C U and RiU £ H, 
we have i?ia; £ H for every i £ 1, n. This, together with the fact that H is an I- 
unitary normal w-complex, implies that H is u-unitary. So, y[R\x . . . R n x] £ H 
and RiX £ H for every i £ 1, n, which by the w-unitarity of H gives y € H. This 
proves HJ. 

Now, if a; c ?/ and xGU, then ^ i?iy, i.e., = (Riy)[R\x . . . R n x\. 
From RiU £ if it follows RiX G -ff, so, applying the u-unitarity of H to 
{R\y)[R\x . . . R n x] £ H we obtain £ if, whence we get R\y £ {/. Since 
Ri(G\U)cG\U means that 

R t x£U — ► x £ [/ (10) 

for every x £ G and i £ 1, n, from £ U it follows y £ U. This completes 
the proof of ©. 

The set G\U is an Z-ideal of Q. In fact, the u-negativity of x an d x £ G\U 
imply u[w \ix] C x, whence, according to ([5]), we conclude u[w \ix] £ G\U for 
alH G l,n, u G G and w £ G™. So, G\J7 is an Z-ideal. Using this fact it is easy 
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to show that 



x < yAx G U A t(y) G H — > t(x) G H, (11) 
x f^y Ax £U A t(y) eU — > t(x) e U (12) 

for all x,y e G and t G T n (G). 

On G we define two binary relations £r and £jj putting 

£ H = [(x, y) | (Vi G T„(G)) G if < ► t(y) e if) } , 
£u = [(x,y) | (yt G T„(G0)(*(x) G U < > t(y) £[/)}. 

These relations are v-regular equivalences. £ = £r H £[/ also is a w-regular 
equivalence. For this relation we have 

x[£{ yi )...£(y n )]c£{x[ yi ...y n ]) (13) 

for all x, y%, . . . , y n G G, where £{yi) denotes an equivalence class of £ containing 
Moreover, G\U is an equivalence class of £ . 

Also H is an £-class. To prove this fact it is sufficient to verify the following 
two conditions: 

.91 G H A .92 G H — > gi =g 2 (£), (14) 
.91 = .92(f) A gi G H >.9 2 GiJ. (15) 

Let 51,32 G H and t(g\) G U for some t G T n (G). Then, from |(SJ), it follows 
t(g>2) G ?7. Similarly, from 31,32 G H and £(32) G C7, we conclude t{g\) G C7. 
Hence, 31 = 32 (£[/)• If Si, <72, *(si) G Zf, then, in view of the fact that if is 
a normal w-complex, we have £(52) G ff. Similarly, from 31,32,^(32) G i? we 
deduce i(<7i) G fi. So, 31 = 32 (^i?)- Thus 31 = 32(f)- This proves (fT4"]) . 

Now let 31 G -ff and 31 = 32(f)- Then 31 = 32(^)1 which means that for 
all £ G T n (G) we have £(31) G if < — > t(g 2 ) G if, whence 31 G H < — > 32 G H. 
So, 32 G H, i.e., (fl5|) is proved. Consequently, H is an £ -class. 

Let W — G\U. For every 3 G G we consider an n-place function Prg w)(</) 
defined by ©. Since the map P(£,w) : 3 l— * P(£,V7)G?) satisfies (gj), it is a 
homomorphism with respect to the operation o. It satisfies also the identity 

P{e,w){Ri9) =KiP {£ , w) {g). (16) 

Indeed, for every 

a = (ai,...,a n ) G pr x P(£,wr)(-RtflO) 

where iJ a; = £(xi), Xi € U , i £ l,n, we have (P;3)[;Ei . . . af n ] G U. Whence, ac- 
cording to A7, we obtain Xi[R\g[xi . . . x n ] . . . R n g[x\ . . .x n \\ G U. As G\U 
is an Z-ideal, the last condition implies Rig[x\ . . . x n ] G U for i G l,n. 
Thus 3(0:1 . . . ar n ] G C/, because g[x\ . . .x n ] g" U implies Xi G G\U. So, 
a € Pih P(£,Ho(fiO- This proves pr : P( £ ,w)(Ri9) C pr x P( £)W )(3). 
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To prove the converse inclusion let a E pr x P(s,W)(g)> where H ai = £(xi), 
Xi E U for i 6 l,7i. Then g\x\ . . .x n ] E U, which, by RkU C H C U, gives 
Rkg[x\...x n ] E U. Whence, by A 6 , we get Rk{Ri)[x\ . . . x n ] E U for k,i E 
l,n. From this, in view of (fT0|) . we deduce ( Rig) [x\ . . . x n ] E U. Thus a E 
Wi P(EW){Ri9) for every i e l,n. 

In this way we have proved 



pri P(£,w){Rig) = Wi P(s,w)(g) = WiKiP(£,w){g) 



(17) 



for every g E G. 

Let a e WjJ\s,w)(Rig), i-e-, (-Riff) [#1 • • • x n ] E U, where H ai = £(xi), 
Xi E U, i E l,n. Applying the stability of C to (Rig) [x% . . . x n ] ^ Xi we 
obtain t((Rig)[x\ . . . x n ]) ^ i(xi) for every t E T n (G) and i E l,n. If 
i((i?ig)[xi . . .:£„]) G i?, then, according ([8]), we get t(xi) E H. For t(xi) E H, 
in view of (fTTj) . from (i?i<7)[a;i . . . x„] ^ and (Rig)[x\ . . . x n ] E U we deduce 
i((i?i<7)[xi . . .x n ]) E H. So, (Rig)[x\ . . .x n ] = Xi(£n)- Similarly we can prove 
{R l g)[x\ . . . x n ] = Xi{£u). Thus (R t g)[xi . . . x n ] = Xi{£) for every i E \,n. 
Therefore P[s,w) (Pig)( a ii ■ ■ ■ i a n) = o-i- Consequently, 

P(s,w)(Rig){aii ■ ■ ■ ,a n ) = {TliP{£,w){g)){ a i^ 



This, together with (17]), gives p6)) . 

From ([4]) and (fT6| it follows that P(£ 7 w) is a representation of Q by n-place 
functions. 

Observe that 

gEH< — > P( £iW) (g)(a, . . . ,a) = a, (18) 

where a is this element of Ag which is used as index of the £ -class H . In fact, for 
g E H the quasi-stability of H implies g[g . . . g] E H. Whence, g[H . . . H] C H 
because H is an £ -class and the relation £ is w-regular. So, P(£ t W)(g)(a, . . . , a) = 
a. Conversely, if g [H ... H] c H, then g[h . . . h] E H for every h E H . From 
this, by the Z-unitarity of H, we get g E H, which completes the proof of (jT5J). 

To complete this proof we remind that any algebra Q satisfying the axioms 
Ai — A7, has a faithful representation by rt-place functions [7]. Let P\ be this 
representation. Then, as it is not difficult to verify, P = P\ +P(s,w) is a faithful 
representation of Q for which H = Hp . This completes the proof. □ 

Let Q be a functional Menger system of rank n and H be some subset of G. 
We say that a subset X of G is Cn-closed, if for all a, b, c E G, t E T n (G) the 
implication: 

a = b[R\a . . . R n a] V a, b E 

t(a)[Ric . . . R n c] = t(a), > — > c E X 

a,t(b)EX 

is valid. In the abbreviated form this implication can be written as 

(a O V a,b E H) A t(a) C c A a, t(b) EX — >cEX. (19) 
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Let Ch(X) denotes the set of all c G G for which there exist a, 6 G G and 
t G T n (G) such that the premise of (| 19[) is satisfied. Further, let 

oo 

C H [X]= (J Ch(X), 

m=0 

m+1 m 

where Gh (X) = X, C H {X) = C h {Ch{X)) for every m = 0,l,2,... 

m 

By induction we can prove that g G Gff if and only if the following 
system of conditions is fulfilled: 

(<ii = b\[R\a . . . R n a] V a\, b\ G H ) A ti(ai)[i2i<? . . . i? n .9] = ti(ai) 
( a 2i = b 2 i[Ria 2 i ■ ■ ■ R n a 2l ] V a 2i , b 2i G if , \ 

i2j(a2i)[-^l a i • ■ ■ Rn a i] = t2i(a 2i ), 

o-2i+i = b 2 i+i{Ria 2 i + i . . . R n a 2 i + i] V a 2 i + i,b 2 i + i G if , 
\ hi+iia^+i^Ritiibt) . . . R n ti(bi)] = t 2i+ i(a 2l+ i) 



A 

i=l 



> (20) 



'a' (at eXA uibi) sx) 

i=2'"-! 



/ 



where a k , b k G G, t fc G T„(G). 

In the sequel, the system of conditions (f2T))) will be denoted by 9JIh (X, m, g). 

Theorem 2. Let Q be a functional Menger system of rank n. A nonempty 
subset H of G is a stabilizer of Q if and only if it is a quasi-stable l-unitary 
normal v-complex such that RiH C H for every i G l,n and 

x = y[R\x . . . R n x] G Ch[H] A u[w \iy] G H — > u[w \ix] G H (21) 

/or all x,y,u G G, u) G G" , i £ l,n, where the symbol u[w \i ] mat/ 6e empty. 

Proof. Necessity. Let ff|, be the stabilizer of a point a in a functional Menger 
system ($, 0,TZ\,. .., lZ n ) of n-place functions. Obviously it is a quasi-stable l- 
unitary normal v-complex of ($, O, TZi, . . . , TZ n ). If / G ff^, then /(a, . . . , a) = 
a, whence lZif(a, . . . , a) = a, i.e., 7^/ G So, TZiH^, C for every i G 1, n. 

To prove flSTJ, we shall consider / = g[K 1 f...K n f] G G ff g [ffg] and 
a[w li^] G if| for some /, g, a G $, tD G <J>™, i G 1, n, where Gi/g[ffg] = 

00 m m 

U Gijg (if|). Then / = g[Hif . . .K n f] G C H % for some m G N. But, 

m=Q 

m 

as it is easily to see by induction, tp G Gffj (ff|) implies (a, . . . , a) G pi^ 95. 
The above means that (a, . . . , a) G pr t / and (a, . . . , a) G pr x g[lZif ■ ■ ■ TZ n f]- 
Therefore 

/(a, . . . , a) = ,g[^i/ . . . TZ n f]{a, . . . , a) 

= 9 {Hi f (a, ...,«),.. . ,ft„/(a, 

Moreover, for a[a) |i<?] G iff we have 

a = a[w \ig](a, . . . , a) = a(w(a, . . . , a) |^(a, . 

= a(u)(a, . . . , a) |i/(a, . . . , a)) = a[u> |i/](a, 



,a)) = g( a , ■ ■■,«)■ 



,a)) 
■ , a) 
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where w{a,...,a) denotes u>i(a, . . . , a), . . . , ui n (a, . . . , a). So, a[u> \if] G if|;, 
which completes the proof of (f2Tj) . 

Sufficiency. Let if satisfy all the conditions of the theorem. We prove 
that it satisfies also all the conditions of Theorem [TJ Since by the assumption 
if is a quasi-stable /-unitary normal u-complex such that RiH C if for every 
i G 1, n, we must prove that it satisfies the conditions (0), ©, (J7J) and RiU C if, 
Ri(G\U) C G\J7 for some U C G containing if and all i S l,n. 

First we prove that if satisfies the condition (jHJ. Indeed, if x ^ y and 
.t G if, then . . . R n x] = x G if and f^rr G if, i G l,n. As if is an 

/-unitary normal u-complex, if is a u- unitary subset. Therefore y G if, which 
completes the proof of ©. 

00 m 

Now let U = C^Iif]. Clearly HcU. Since (7jj [if] = [j Ch (H), to prove 

m=0 

that RiU C H for every i G l,n, it is sufficient to show that for every m G N 
holds the inclusion 

m 

Ri(C H (H))cH. (22) 



For m = it is obvious because Ch (if) = if and RiH C if for all i G l,n. 

Suppose that (|22]) is valid for some fc G N. We prove that it is valid for k + 1. 
fc+i 

Let 5 eC H (H). Then 

fc 

(a ^ 6 V a,b G if) A t(a) Cj A a, t(6) G (if) 

fc 

for some a, b G G, f G T„(G). From a, £(&) G C (if), according to our supposition, 

we get Rid, Rit(b) G if . If a ^ 6 and a G if, then, by 1(5)), we have & G if . Thus 

a, 6, Rit(b) G if. Whence Rit(a) G if because if is a normal u-complex. The 

condition t{a) □ 5 implies Rit(a) ^ f?iff, which, by gives fi^g G if. In a 

similar way a,b € H and f (a) C 5 proves f?ig G if. Thus we have shown that 
fe+i 

Ri(Cn (if)) C if. So, the inclusion (f2"2")) is valid for m = fc + 1 and consequently 
for every m G N. Therefore RiU C H for every i 6 1, n. 

To prove the inclusion Ri(G\U) C G\Z7 observe that it is equivalent to the 
condition 

(Vfl 6 G) ( 5 G G\rj — ► f? 4 .g G G\U), 
which can be written in the form 

(Vfl G G) (R z g eU — > g e U). (23) 

In the case U = Ch [H] the last condition means that 

Ri9 G Ch (if) — > (3n G N) .9 G Cff (if ) J . (24) 

m 

Let f?ig G Ch (if) f° r some g G G and m G N. Considering Rig = Ri(Rig) 
and (j22|) . we conclude Rig G if. Thus Rig < f?ig, f?^ □ g and f?i5 G if. 
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Therefore g G C H (H), i.e. g G Ch (H) for some n G N. This proves jMJ). So, 
Ri(G\U) c G\Z7 for [/ = G ff [if] and i G T~re. 

To prove (O observe that for x,y G if and t(a;) G C/ = Cnl-ff], just proved 
inclusion implies Rit(x) G -RjC/ C if. Thus a;, y, Rit{x) G if. But if is a normal 
u-complex, hence R(t{y) G 7?. So, for U = C[H], the condition ([5|) is satisfied. 
Also (JB]) is valid because for U = Ch [H] it coincides with ([2"T]) . Since the subset 
Cif[i?] is C/f-closed, the condition J7]) is valid too. This means that if satisfies 
all the conditions of Theorem[T] Hence, if is a stabilizer of a functional Menger 
system Q. □ 

As it is not difficult to see, the condition (|2~Tj) is equivalent to the system of 
conditions (A' m ) me ^, where 

m - - 

A m : x = y[R\x . . . R n x] Axe Ch (H) A u[w G H — > u[io \ t x] G i? 

for all x,y,u G G, w G G™, i G l,n. Since, by PD|) . the condition is 
equivalent to 

A m : x — y[R\x . . . R n x] A 9JIh{H, m, x) A u[w G if — ► u[w l^x] G if, 
the last theorem can be written in the form: 

Theorem 3. A nonempty subset if of G is a stabilizer of a functional Menger 
system Q of rank n if and only if it is a quasi-stable l-unitary normal v-complex 
such that RiH C if for every i G 1, n and the system of conditions (A m ) m< =fs is 
satisfied. 

Now we shall characterize stabilizers of functional Menger A-algebras. 

Theorem 4. A nonempty subset if of G is a stabilizer of a functional Menger 
X-algebra Q x — (G, o, A, Ri, . . . , R n ) of rank n if and only if 

1) it is a quasi-stable, X-stable and v-unitary subset of G, 

2) there exists a subset U of G such that H <ZU, RiU C if and Ri{G\U) C 
G\U for every i G l,n, 

3) the following two implications 

xEUAyeH — >y[Rix...R n x]eH, (25) 

xeUAyeU — > y[R\x . . . R n x] G U (26) 

are valid for all x,y G G. 

Proof. The proof of the necessity of the conditions of the theorem is similar to 
the proof of the necessity of the conditions of Theorem [TJ So, we prove only 
their sufficiency. 

Let all these conditions be satisfied. First we shall show the implication 

x A y G U A u[w \i(y X z)} <E U — ► u[w \i(x X y X z)] G U (27) 
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for x,y,z € G and i E 1, n, where the symbol w[u> |i ] may be empty. For this 
suppose that the premise of (f27|) is satisfied. Then, according to (|26|) , we have 

u[iD \i(y X z)][Ri(x Ay)... i?„(x A y)] G U. 

Whence, by A 3 , we obtain u{w \i(y Xz)[Ri(x Ay) . . . R n (xXy)]] G U. From this, 
applying Ag, we conclude u[w \i(z X y[R\{x Ay)... R n {x X y)])] E £7, which, by 
Ag, implies u[w \i{x X y A 2:)] G [/. This completes the proof of (j2"T|) . 

Further, in the same way as in the proof of Thcorcm[T] we can show that the 
conditions ©, ©, (fit)]) are satisfied and G\U is an /-ideal. Next, we consider 
the relation: 

£[U] = {(g 1 ,g 2 )eGxG\g 1 Xg 2 eU V 51, g 2 e [/'}, (28) 

where {/' = G\U. The reflexivity and symmetry of this relation are obvious. 
Let (51,52), (52,53) G £[U]. If 51,52,53 G £/"', then evidently (51,53) G £[U\. 
If 51 A 52,52 A 53 G C/, then, according to (f27|) . we have 51 A 52 A 53 G [7. 
Whence, in view of (© and the fact that 51 A 52 A 53 < gi A 53, C C X an< i 
51 A 52 A 53 c 51 A 53, we conclude 51 A 53 G [/, i.e., (51,53) G £[U}. So, £[U] 
is also transitive. Thus £[U] is an equivalence relation. 

It is ^-regular too. Indeed, if (51, 52) G £[U], then 51, 52 G U' or 51 A52 G [/. 
Since [/' is an /-ideal, in the case 51,52 G U' we have u[w \igi],u[w ^52] G [/', 
i.e., 

u[«|ifli] sutiBlisa] (f[C/]). (29) 

In the case when 51 A 52 G U and u[w \ig\\,u[w ^52] G U', ([2^)1 is satisfied too. 
In the case 51 A 52 G U, u[w |,5i] G U, according to we have 

i5i][i?i(5i A 52) . . . Jin (51 A 52)] G [/, 

whence, applying A 3 , we obtain 

u[w |i5i[i?i(5i A 52) . . . ii„(5i A 52)]] G U, 

which, by Ag, implies u[w \i(gi X 52)] G U. This, in view of u[w \i(gi X g 2 )] C 
u[w \ig 2 ] and ©, gives u[w \ig 2 ] G U. 

Similarly we can prove that g\Xg 2 G U and u[w \ig 2 ] G /7 imply u[w \igi] G C7. 
Therefore u[w ^51] and u[w) ^52] belong or do not belong to U simultaneously. 
Let u[w |i5i], u[w \ig 2 ) G J7. Since 

u[w\i(gi A 52)] < w[w|i5j] 

for j = 1,2, from the above we obtain 

u[w \i(gi X 52)] C u[w |i5i] A m[w |i5 2 ], 

which, after application of ([9]), gives u[w \i(gi A52)] G {/. Thus (|29[) is satisfied in 
any case. So, the relation £[U] is i-regular for every i S l,n, i.e., it is u-regular. 
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H is an equivalence class of £[U]. Indeed, if gi,g 2 £ H, then gi X g 2 £ P 
by the A-stability of P. Consequently 51 A (72 £ P, i.e., 51 = <?2(£[P])- On the 
other hand, if gi = g 2 {£[U\) and gi e P, then 51 A 32 £ £/, whence, by ([25]), we 
have 

gi[Ri(gi Xg 2 )---R n (gi Xg 3 )] £ P. 

From this, applying Ag, we deduce gi X g 2 £ P, which, in view of gi X g 2 ^ gi 
and (JSJ, implies g 2 £ P- So, is an equivalence class of £[U]. 

Consider the simplest representation P(£[u],u') °f {G, o) induced by the pair 
(£ [U], U') (see the section 2). We shall prove that this representation satisfies 
the following two identities: 

P(S[u],u')(9t ^32) = P(s[u],u')(9t) ^P(S[U],U')(92), (30) 

P(£[u],u')(Ri9) =^iP(s[u],u')(g), (31) 

where g,gi,g 2 G G and i G 1, n. 

Let P(£ [{/],[/') (31 A 52) (ai, ■ • ■ j On) = b, where P Qi , ip are equivalence classes 
of £[U] containing elements Xi, y G t/ , respectively. Thus Q71 A 52) [si ■ ■ • x n ] = 
y(£[P]), whence 

y A gi [xi . . . x n ] X g 2 [xi . . . x n ] G U, (32) 

according to A10 Consequently, y X g\[x\ . . . x n ] G U and y X g 2 [x\ . . . x n ] G U, 
i.e., gi[xi ...x n ] = y(£[U]) and g 2 [x x ...x n ] = y(£[U]). Therefore 

P(£[u],U'){gi)(ai, ■ ■ ■ ,a n ) = b and P(£[u],u >){92){ai, ■ ■ ■ , a n ) = b. (33) 

This proves the inclusion P( £ [u],u >){gi A g 2 ) C P(£[u],U ') (51) n P(e[t7],t/')(fl , a)- 
To prove the inverse inclusion assume (|33[) . Then tjfi[xi . . . x n ] = y{£ [U]) 

and g 2 [xi ...x n ] = y(£[U]), i.e., y A gi[xi . . . x n ] G U and y A g 2 [xi . ..x n ] G P. 

From this, according to (|2T|) . we obtain (f3"2")l . whence, as it was shown above, 

we have P( £ [u],u')(9i A5 2 )(ai, ■ • .,o n ) = 6. So, P^t^t/-)^) n P(£[cr],t/')(52) C 

P(£[l7],£/')(fl , i A 52)- This completes the proof of (|3"0|). 

Further, using the same method as in the proof of the condition (jTTJ) , we can 

prove that 

pri P(£[u],u>){Ri9) = Pri P(s[u],u')(g) = P*i KiP(S[U],u>)(g) 

for every 5 G G. Now if (a 1} . . . ,a n ) G pr t P(g[L/],c/')(Ptg), then (P^)^ ■ ■ ■ x n ] G 
CI for all Xj from the class P Qi , i £ l,n. Since (Pj<7)[:ri . . .x n ] ^ Xj implies 
(Rig)[xi . . . x n ] Xxi — {Rig)[x\ . . . x n ], the above gives (Rig)[x\ . . . x n ] Xxi £ P . 
Hence {Rig){x\ . . . x n ] = Xi(£[U]). Therefore, 

P(£[u\,U')(Ri9){ai, ...,a n ) = a,: 

for all i G l,n. This proves (|31[) . So, the simplest representation P(£[u],u') 
of (G, o) is also the simplest representation of a functional Menger A-algebra 
(G, o, A, Pi, ... , P„). Moreover, analogously as (fT8|) . we can prove that 

9 £ H < — > P(£[[7],!7')(3)(a. ■ ■ -,a)=a, 
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where a is an elements used as index of the £[£/]-class H. 

Since the algebra Qx satisfies the axioms Ai - Aio, from [1] it follows that 
there exists an isomorphism of Q onto some functional Menger (~l-algebra of n- 
place functions. Denote this isomorphism by P\ and consider the representation 
P = Pi + P(s[u] ,U ') ■ It is clear that P is a faithful representation of Q by n-place 
functions and H — H P . □ 

Theorem 5. A nonempty subset H of a functional Menger X-algebra Qx_ of 
rank n is its stabilizer if and only if it is stable, X-stable and v-unitary subset 
of G such that RiH C H for every ie 1, n. 

Proof. The necessity of these conditions is obvious, therefore we shall prove only 
their sufficiency. 

Let H satisfies all these conditions. Then C,{H) C H which is equivalent 
to ©H Indeed, for x G H and x ^ y we have y[R\x . . . R n x] = x G H and 
RiX G H for ever i G 1, n, whence, according to the w-unitarity of H , we obtain 
y e H. This proves ©. 

Using this condition we shall prove that Uq = x{H) and H satisfy all condi- 
tions of Theorem [H The stability of H implies its quasi-stability. Because x is 
a quasi-order we have also H C x{H) — Uq. Moreover, for every x S Uq there 
exists h e H such that (h,x) £ X-, i- e -> Ri^ ^ Ri x f° r every i G l,n. Since 
Rih e H for every h e H and i e l,n, the above, according to ([8]), implies 
G -ff for i 6 l,n. Therefore RiUo C H for every z £ 1, n. 

The inclusion Ri(G\Uo) C G\Uq, where i 6 l,n, is equivalent to the 
implication (Vx S G)(a; G G\Uq — > i?^a; G G\C/o), which, by contraposition, 
means that 

RiX G t/o — ► x E Uq 
for every x G G. But J7o = x(H), so : f° r every x £ G and every h E H 

{h,R t x)ex^xEx{H). (34) 

Let (ft,, G x f° r some x G G and h € H. Then 

H 3 h = h[R\RiX . . . R n Rix] — h[R\x . . . R n x], 

whence (h,x) G X- Therefore x G x{H)- This means that the implication (j34f 
is valid. So, Ri{G\Uv) c G\Uq for every i 6 1, n. In this way we have proved 
that Uq and H satisfy the first two conditions of Theorem |U 

To prove that Uq and H satisfy the third condition of this theorem, we must 
show the following two implications: 

x G U Q A y G H — > y[Rix . . . R n x] e H, (35) 

x G U A y € Uq — > y[R\x . . . R n x] 6 Uq. (36) 

2 Remind that for any relation p G X X Y and any subset A of X by p(A) is denoted the 
set {y G Y | (3a: G G p}. 
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Let x G Uq = x{H) and y G H. Then, (h, x) G %, i.e., h = h[R\x . . . R n x] 
for some h E H. Since from h G H it follows 6 H for all is 1, n, we have 
y,Rih 6 if, t 6 l,n. This, by the stability of iJ, implies y[R\h . . . R n h] G if. 
Whence, in view of 

y[R\h . . . R n h] = y[Rih[Rix . . . R n x] . . . R n h[Rix . . . R n x]] 

= 4 y^Rxh^Rxx . . . R n x] . . . (Rnh^Rxx . . . R n x]} 
= x y[R\h . . . R n h][Rix . . . R n x] 
= y[Rxx . . . Rnx][Rih . . . Rnh], 

we conclude y[R\x . . . R n x] [R\h . . . R n h] S H . But H is w-unitary and Rih G H 
for every i G 1, n, so, y[R\x . . . R n x] G H. This proves (|35|) . 

Now let x,y £ Uq = x(H)- Then there exist a, 6 G -ff such that (a, a;) G x 
and (6, G x, i.e., a — a[R\x . . . R n x] and b = b[R\y . . . R„y\. Because b G H 
implies Rib G H for every i G 1, n, we have a, Rib G for all j£l,n. Whence, 
according to the stability of 7J, we get a[R\b . . . R n b] G H. Moreover, 

a[R\b . . . Rnb] = a[R\x . . . R n x] [Rib . . . R n b] 

= 5 a[R\b . . . Rnb] [R\x . . . R n x] 

= a[Rib[Riy . . . R n y] . . . R n b[Riy . . . R n y]] 

= 4 a[(Rib)[Riy . . . R„y] . . . (R„b)[Riy . . . R n y]][Rix . . . R n x] 

= a[Rib . . . R n b] [Riy . . . R n y] [R x x . . . R n x] 

= a[Rib. . . R n b][(Riy)[R!X . . . R n x] . . . . . . R n x]] 

= 4 a[Rib. . . R n b][Ri(y[Rix . . . R n x]) . . . R n (y[Rix . . . R n x])]. 

Thus, (a[Rib . . .R n b],y[Rix . . .R n x]) G Xj i- e -- y[R\x . . . R n x] G U = x(H). 
This completes the proof of (|36|) . 

In this way we have shown that Uq and H satisfy all the conditions of 
Theorem Therefore, H is the stabilizer of a functional Menger A-algebra 

Qx- □ 
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